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We introduce a necessary condition for a state to be separable and apply 
this condition to the SPA of an optimal positive map and give a proof of the 
fact that the SPA need not be separable. 

Introduction 

It is often very difficult to verify whether a given state on a tensor product M n ® 
M m , M n being the nxn matrices, is separable. There are necessary conditions 
like the PPT condition which are reasonably easy to verify, but no such sufficient 
conditions. In the present paper we introduce two necessary conditions which 
are very easy to verify, and then apply them to show that the SPA of some 
optimal maps introduced by Ha and Kye [3] do not correspond to separable 
states, yielding a counter example to the conjecture in [5| stating that the SPA 
of an optimal unital map is separable. It was announced in [3] that some of 
their maps yield counter examples of the conjecture and that proofs will appear 
in @]. 

Another consequence of our analysis is that if 4>: M n — > M n is positive, then 
the map (f>(l)Tr + (f> is super-positive, i.e. entanglement breaking, a result also 
shown in [S]. 

Let us recall some terminology. A linear map 4>: M n — > M m is positive, 
written <j) > 0, if 4>(a) > whenever a > 0. <fi is completely positive if it is the 
sum of maps of the form AdV defined by AdV(a) = V*aV, where V is a linear 
operator from C m to C™ , see [I] . 4> is called optimal if there exists no completely 
positive map ip: M n — > M m such that 0— V> > 0. If <fr is unital, i.e. 0(1) = 1, then 
the structural physical approximation, the SPA of <f>, is the Choi matrix (also 
called entanglement witness) of a completely positive map closely associated 
with (f>, see Section 2. We recall that if (e^) is a complete set of matrix units 
for M n then the Choi matrix for <fi is the matrix ^ Cg> </>(eij) £ M n <gi M m . 
Then <j) is completely positive if and only if is positive, see [I]. is called 
super-positive, or entanglement breaking, if is separable, i.e. a sum of the 
form = ^2 a i ® t*i with a^, hi > 0. 
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1 Separable states 



Let (eij) be a complete set of matrix units for M n . Then the set (e^ <g> eu)ijkl 
is a complete set of matrix units for M n ® M n . Hence, if a £ M n ® M n then a 
is of the form 

a = 22 a (ij)(ki)Zij ® £kl- 

ijkl 

We introduce the following notation. 

•5(a) = ^2 a (ij)(iri> T ( a ) = ^2 a (iMji)- 

S(a) and T(a) give necessary conditions for a state with density operator a to 
be separable. Indeed we have: 

Proposition 1 If a is a separable density operator in M n ®M n then < S(a) < 
1,0 < T(a) < 1 

Proof. We first consider the case when a — b ® c with 6, c > 0. Since Tr(a) < 1 
we may scale b and c so Tr(b),Tr(c) < 1. Let = (fey)> c = (cjy). Then 

a(ij)(ki) = bijCki- 

Hence 

Since fee = bijCjkeik, we have 

< Tribe) — feyCji = T(a). 

Hence, if we write TV for TV ® Tr 

r(o) < || 6 || Tr(c) < Tr(b)Tr(c) = Tr(b ® c) < 1. 

In the general case a = ^ 6 fc ® c fc with & fc , c fc > 0. Thus 

< T(a) = ^ T(6 fc ® c k ) < Tr (° k ® c fc ) = Tr(a) = 1. 

The proof for S(a) is similar replacing c k by its transpose (c fe )*. The proof is 
complete. 

In order to study separability Werner [5] considered automorphisms of the 
form AdU ® U on M n ® M n . He showed the following result; for a detailed proof 
see Section 7.4 in [5]. 

Lemma 2 Let a S M„ <g> M n be invariant under all automorphisms AdU ® U 
with U unitary in M n . Then a is of the form a — al ® 1 + f3V with a, f3 G C 
and V the flip b® c ^ c®b on M n (g> M n . 
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Let G denote the compact group G = {AdU ®U:U€ M n unitary}. Let 
dll be the normalized Haar measure on G. Then 



P(a) = [ AdU ® U(a)dU 
Jg 



is the unital trace preserving projection of M n ®M n onto the fixed point algebra 
of G, which by Lemma 2.2 is the linear span of 1 ® 1 and V. 

Proposition 3 Let a € M n ® M n . Then 

T(a) = Tr(aV) = Tr{P{a)V). 

Proof. We have 

Tr(P(a)V) = [ Tr(AdU ®U{a)V)dU 
Jg 

= [ Tr(aAdU* ®U*{V))dU 
Jg 

= [ Tr(aV)dU 
Jg 

= Tr(aV). 

To show the other equality we first note that V = e ij ® e ji ■ Indeed, if is 
an orthonormal basis for C™ such that eij£k = 5jk£,i, then 

eij O eji(£k ®&) = 5jk& ® Su^j = & ® £ fe , 

proving the assertion. If a = J2 a (ij)(ki) e ij ® e ki, we get 

rs & Csr) 

ijkl rs 

= Tr ( X! a {ij)(kl)Zis ® ekr) 
j—rd—s 

ijkl 

= H a fe)(^) 

= T(a), 

proving the proposition. 

Theorem 4 Let a be a density matrix in M n ®M n , and let ip denote the positive 
map of M n into M n given by 
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t being the transpose map. Then we have: 
CO ^ = ^^P(a). 

(ii) cTr + t is super-positive if and only if c > 1 . 

(iii) -P(a) is separable if and only if 'T(a) < 1. 

Proof. By Lemma 2 P(a) = ad ® 1 + /3V^, hence 

Tr(a) = Tr(P(a)) = an 2 + f3n. 
By Lemma 3, since Tr(V) = n, 

T(a) = Tr{P(a)V) = Tr((al ® 1 + $V)V) = Tr(aV + (31 ® 1) = an + ^n 2 . 
Solving the last two equations for a and /3 we get 

n — T(a) nT(a) — 1 

n(n 2 — 1) ' n(n 2 — 1) 

Hence 

„. , n — T(a) nT(a) — 1 

= ? 2 W 1 ® 1 + / 2 

Since Crr = 1 ® 1, and Ct = V for the transpose map t, we find 

n(n 2 — 1) „, . n — T(a) „ 
L s P(a) = — / \ 1 ® 1 + 1/ - CV, 
(a) — 1 nT[a) — 1 

proving (i). 

In the special case when a = e <£> e with e a 1-dimensional projection we have 
T(a) = 1, so by (i) 

ri — 1 

n(n + l)P(a) = C 4 , = -1 ®1 + V = 1®1 + V, 

n — 1 

so tp = Tr + t. Thus, if ^ is a positive map, then 

TriC^Cp) = n{n + 1) / Tr{AdU{e) ® AdU(e)C<p)dU > 0, 
Jg 

since Tr(b®cC<f,) > for all 6 > 0,c > when ^ is a positive map. Thus Tr + t 
is in the dual cone of all positive maps, so that Tr + 1 is super-positive, see [7]. 
If c > 1 then 

cTr + t=(c - l)Tr + {Tr + t) 

is the sum of two super-positive maps, so is super-positive. If i denotes the 
identity map on M n , then Tr + i = (Tr + t) o t. Since the composition of a 
super-positive map and a positive map is super-positive, Tr + i is super-positive, 
and as above cTr + i is super-positive for c > 0. 
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To complete the proof of (ii) let < c < 1. We have Ctt = 1 (8) 1 and 
C L = y^jj £ij ® eij — ne with e a 1-dimensional projection. We get 

Tr(C cT r+LC Tr -c) = rr((cl®l + ne)(l®l-ne)) 
= Tr(cl (8) 1 — cne + ne — n 2 e) 
= en 2 — cn + ft — n 2 
= (c-l)(n 2 -n) 
< 0. 

Since Tr — i is a positive map, it follows that cTr + t is not in the dual cone of 
the positive maps, hence is not super-positive by [7], and since (cTr + t)ot — 
cTr + l, cTr + l is not super-positve either, completing the proof of (ii). By (i) 
and (ii) we have P(a) is separable if and only if 

n — T(a) 

> 1, 



nT(a) - 1 

hence if and only if T(a) < 1, proving (hi). The proof is complete. 

A consequence of the above proof is the following corollary, which is also 
shown in [5]. 

Corollary 5 Let 4>: M n — > M n be a positive map. Then the map a — > <f>(\)Tr{a)+ 
4>(a) is super-positive. 

Proof. <j)(l)Tr + <f) = <f> o (Tr + i) is super-positive since the composition of a 
super-positive map and a positive map is super-positive. 

2 The SPA of a map 

Let 4> be a unital map of M„ into itself. Let W — -C<$,. Then Tr(W) = n 
Following [2], for < t < 1 we put 

Wit) - + 

Then VF(t) has trace 1. Write W = W+ -W~ with W + , W~ > and W+W~ = 
0, and similarly for C^. By [2], equation 14, 

i* = (1 + n 2 || W~ ID" 1 

is the maximal t such that W(t) > 0. The SPA of <p, SPA(<f>), is defined as 

SPA(<j>) = W(t*) 

n 2 (1 ~ 1 + n 2 || VF- || ^ ® 1 + 1 + n 2 \\ W~ \\ W 



n 2 (l + n 2 || Vy 



' in 2 || || 1® 1 + n 2 W) 
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' — (i || CI || l®l + ic ) 



l + n||C£ |pn 
1 



C£ || 1 ® 1 + C ) 



™ + ™ 2 II ^ .. 
We have just proved the first part of 
Proposition 6 If <fi is a united positive map of M n into itself, then 

Furthermore, SPA(<p) is the density for a state, which is separable if\\ ||= 1. 

Proof. Clearly Tr(SPA((/}) = 1, and by choice of t*, SPA((j>) > This follows 
also from the fact that || || 1 ® 1 + > 0. The last statement follows from 
Corollary 5. 

Proposition 7 If (f> is unital and SPA((f>) is separable, then both 

T(Ct), S(C,)<n + n(n-l) || C£ || . 

Proof. By Propositions 1 and 6 < T(SPA(<f>)) < 1. Since T(l ® 1) = n it 
follows from Proposition 6 that 

\\C; \\n + T(C,p)<n + n 2 \\ C; \\, 

so that 

T(C )<n + (n 2 -n) || || . 

The proof for S(C<f,) is similar. 

It follows that if either S(C^) or T(C<p) is greater than n + n(n — 1) || ||, 
then SPA{<f>) is entangled. Thus to give an example of this one should look for 
<$> such that || || is small. This will be done in the next section. 



3 An example 

Recall that a positive map <f> is optimal if <f> — ip is never a non-zero positive map 
for ip completely positive, or equivalently — a is never the Choi matrix for a 
positive map when a > 0. There is a conjecture [S] that the SPA of an optimal 
positive map is separable. Following the analysis of some generalizations of the 
Choi map of M 3 into itself by Ha and Kye |3] we shall apply our previous results 
to give a counter example to the conjecture. In [3] it is stated that the same 
class of maps yield counter examples to the conjecture. Following their notation 
we let for a,b,c > 0, and tt < 9 < n, <p(a, b, c, 9) be the map of M3 into itself 
defined by 



G 



<f>(a,b,c, 9) 



axn + bx 2 2 + cx 33 
-e- l8 x 2 i 
-e i9 X3i 



-e ie x 12 
cxii + ax 22 + 6x33 

-e~ l6 X32 



-e i6 X23 



where x = (xij) G M3 For simplicity write 
matrix for ip is given by 



for 



%13 

bxn + CX22 + C1X33 
a,b,c,6). Then the Choi 
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Let p g = max{2Ree^ e ^^\2Ree w ,2Ree i( - e+7T ^^}. Then 1 < p e < 2, and 
P(a, 9) > if and only if a > pg. By [3], Theorem 2.2 we have: 

Lemma 8 The map 4>{a, o, c, 9) is positive if and only if 

(i) a + b + c > pg, and 

(ii) a < 1 be > (1 - a) 2 . 

By [3], Theorem 4.1 it follows that has the spanning property, hence is 
optimal by [6], under the following conditions: 

Lemma 9 Suppose cj)(a,b,c,9) is positive and 1 < pg < 2 then <f>(a, b,c,9) is 
optimal if < a < 1, and be — (1 — a) 2 . 

We can now give examples of optimal maps for which the SPA is not sepa- 
rable. Let 

/I 1 1 
P= 1 1 1 

V 1 1 1 

Theorem 10 There exist a,b,c > and < 9 < ir such that 4>(a, b, c, 9) is 
optimal while its SPA is entangled. 
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Proof. Let < e < 1/4. Choose 8 > such that the following conditions hold: 

(i) If 6 = 7T - 8, then 1 < p e < 1 + e. 

(ii) Re{-e w ) > 1 - e. 

(hi) || P(a, 0) — P || < e, where a = pe — e. 
Let 6 = e and 

(1-a) 2 (l-p g + e) 2 

C= ^^ = e • 

Since 1 < p < 1 + e, 0<l-p e + e<e. Thus < c < e. We have 

a + b + c = p s - e + e + c> pe > 1. 

Thus by Lemmas 7 and 8 (f> — 4>{a, b, c, 0) is an optimal map. Furthermore 

1 < 0(1) = (a + 6 + c)l < p e - e + e + e = p e + e < 1 + 2e, 

and so -0 HI 4> II 1 </> i s unital. 

Since a = pe — t < pe we have, as remarked above, that P(a, 9) is not positive, 
and by (iii) its minimal eigenvalue lies in the interval (— e, 0). It follows that the 
minimal eigenvalue for C«£, — || ||, satisfies 

\\Cj\\<e. 

We now show that the conclusion of Proposition 7 is false for ip and hence that 
4> is not separable. From the form of we compute, denoting for simplicity of 
notation k = || </> || _1 , so = k(f> with (1 + 2e)~ 1 < k < 1. 

S(C,p) = kS(C,p) 

= k(3a + 3.2Re(-e^-V)) 

> 3fc(a + 2(l - e)), by(ii), 
= 3k(p e - e + 2 - 2e) 

> 3fc(l + 2-3e) 
= 9fc(l - e) 

> ^ 

l + 2e 

> 9/2 

> 3 + 3.2 ||C- || 

> 3 + 3.2 || C£ || 



where we used that || \\< e < 1/4. Thus by Proposition 7 SPA(ip) is not 
separable, hence the same holds for SPA((f>). The proof is complete. 
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